Optimal choice of threshold in Two Level Processor Sharing
نویسندگان
چکیده
منابع مشابه
Optimal Choice of Threshold in Two Level Processor Sharing
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with hyperexponential distribution for the job size and with Poisson arrival process. TLPS is a convenient model to represent the file size based differentiation in TCP/IP networks. We find a closed form analytic expression for the expected sojourn time and an approximation for the optimal value of the threshold that minimi...
متن کاملBatch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling
We analyze a Processor-Sharing queue with Batch arrivals. Our analysis is based on the integral equation derived by Kleinrock, Muntz and Rodemich. Using the contraction mapping principle, we demonstrate the existence and uniqueness of a solution to the integral equation. Then we provide asymptotical analysis as well as tight bounds for the expected response time conditioned on the service time....
متن کاملTwo Choice Optimal Stopping∗†
Let Xn, . . . , X1 be i.i.d. random variables with distribution function F . A statistician, knowing F , observes the X values sequentially and is given two chances to choose X’s using stopping rules. The statistician’s goal is to stop at a value of X as small as possible. Let V 2 n equal the expectation of the smaller of the two values chosen by the statistician when proceeding optimally. We o...
متن کاملOptimal Call Admission Control in Generalized Processor Sharing (GPS) Schedulers
Generalized Processor Sharing(GPS) is an idealized fluid discipline with a number of desirable properties. Its packetized version PGPS is considered to be a good choice as a packet scheduling discipline to guarantee Quality-of-Service in IP and ATM networks. The existing Connection Admission Control(CAC) frameworks for GPS result in a conservative resource allocation. We propose an Optimal CAC ...
متن کاملOptimal job splitting in parallel processor sharing queues
The main barrier to the sustained growth of wireless communications is the Shannon limit that applies to the channel capacity. A promising means to realize high-capacity enhancements is the use of multi-path communication solutions to improve reliability and network performance in areas that are covered by a multitude of overlapping wireless access networks. Despite the enormous potential for c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2008
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-008-0430-2